0-1 Knapsack Problem 백준 1106, 호텔 - DP 적어도 c명 영업 => c명, c+1명, ..., c+100명 (입력: 1개 도시에서 x원으로 영업하는 최대 고객 수 = 100명) => c명, c+1명, ..., c+100명 늘리는 최소 금액에서 최소값 적어도 i명(i <= 입력 c)을 늘리기 위한 최소 금액 => i명, i+1명, ..., c+100명 늘리는 최소 금액에서 최소값 dp[i]: 고객을 i명 만큼 늘릴 때, 최소 비용 출력,... DP알고리즘knapsack problem0-1 Knapsack Problemdynamic programming동적 계획법백준 1106 호텔코딩 테스트0-1 Knapsack Problem
백준 1106, 호텔 - DP 적어도 c명 영업 => c명, c+1명, ..., c+100명 (입력: 1개 도시에서 x원으로 영업하는 최대 고객 수 = 100명) => c명, c+1명, ..., c+100명 늘리는 최소 금액에서 최소값 적어도 i명(i <= 입력 c)을 늘리기 위한 최소 금액 => i명, i+1명, ..., c+100명 늘리는 최소 금액에서 최소값 dp[i]: 고객을 i명 만큼 늘릴 때, 최소 비용 출력,... DP알고리즘knapsack problem0-1 Knapsack Problemdynamic programming동적 계획법백준 1106 호텔코딩 테스트0-1 Knapsack Problem